Сегмент датог збира у низу природних бројева

Овај задатак је поновљен у циљу увежбавања различитих техника решавања.

У датом низу позитивних природних бројева наћи све сегменте (њихов почетак и крај) чији је збир једнак датом позитивном броју (бројање позиција почиње од нуле).

Улаз

У првој линији стандардног улаза налази се задати позитиван природни број \(z\) који представља дати збир \(0 < z < 10^6\), у другој број елемената низа, \(N\) (\(2 \leq N \leq 50000\)), а затим, у свакој од наредних \(N\) линија стандардног улаза, по један елемент низа (позитиван природни број мањи од \(200\)).

Излаз

У свакој линији стандардног излаза исписују се два броја (цели бројеви) одвојена празнином, који представљају индексе почетка и краја сегмента (бројано од нуле). Ако постоји више тражених сегмената њихове индексе исписати сортирано на основу левог краја.

Пример

Улаз

125
10
60
40
25
50
50
100
25
35
30
35

Излаз

0 2
2 4
5 6
6 9